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Amendments to the Claims: 

Please cancel claims 15-22 without prejudice. Please amend claims 1, 3-6, 13-14, 23, 29, 
and 34-36 as follows: 

1 . (currently amended): A method of mapping a plurality of tasks and mapping a plurality 
of data onto a configurable multiple processor, distributed memory hardware architecture, 
the method comprising: 

a) describing a task-level network of behaviors , which characterizes an embedded 
system, onto a configurable multiple processor and distributed memory hardware 
architecture , each of the task-level network of behaviors being related to each 
other through control and data flow; 

b) predicting a schedule of tasks for the task-level network of behaviors; and 

c) allocating the plurality of tasks and data to at least one processor of th e multipl e 
processors and allocating the plurality of data to at least one ef distributed 
memory in the configurable multiple processor, distributed memory hardware 
architecture respectively, in response to the predicted schedule of tasks. 

2. (original): The method of claim 1 wherein the predicting the schedule of tasks comprises 
minimizing execution time of the plurality of tasks. 

3. (currently amended): The method of claim 2 wherein the predicting the schedule of tasks 
comprises minimizing the schedule of tasks by allocating data to the at least one 
distributed memories memory in the configurable multiple processor, distributed memory 
hardware architecture in order to minimize data transfers. 
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4. (currently amended): The method of claim 1 wherein the predicting the schedule of tasks 
comprises maximizing parallel execution of the plurality of tasks on at least two 
processors in ef the configurable multiple proc e ssors processor, distributed memory 
hardware architecture . 

5. (currently amended): The method of claim 1 wherein the allocating the plurality of tasks 
comprises allocating tasks to at least one processor in ef the configurable multiple 
proc e ssors processor, distributed memory hardware architecture, which has havmz 
optimal processor resources for the tasks. 

6. (currently amended): The method of claim 1 wherein the predicting the schedule of tasks 
comprises using a resource-based model of the configurable multiple processor, 
distributed memory hardware architecture to predict the schedule of tasks. 

7. (original): The method of claim 1 wherein the predicting the schedule of tasks comprises 
using an interval graph and an execution time model of the task-level network of 
behaviors to predict the schedule of tasks. 

8. (original): The method of claim 1 wherein the allocating the plurality of tasks and data 
comprises an iterative allocation process. 

9. (original): The method of claim 8 wherein the iterative allocation process comprises 
using a demand-driven and constraint-based objective function. 

10. (original): The method of claim 1 wherein the describing a task-level network of 
behaviors comprises describing a task-level network of behaviors in a high-level 
programming language. 
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11. (original): The method of claim 10 wherein the describing the task-level network of 
behaviors in the high-level programming language comprises parsing the high-level 
programming language into an intermediate form. 

12. (original): The method of claim 1 further comprising generating machine executable 
code for the multiple processor, distributed memory hardware architecture based at least 
in part on the allocating the plurality of tasks and data. 

13. (currently amended): The method of claim 1 wherein the allocating the plurality of data 
to the at least one distributed m e mori e s memory in the configurable multiple processor, 
distributed memory hardware architecture comprises allocating data to shared memories. 

14. (currently amended): The method of claim 1 wherein the allocating the plurality of data 
to the at least one distributed m e mori e s memory in the configurable multiple processor, 
distributed memory hardware architecture comprises allocating data to private memories. 

15. (withdrawn): A method for generating a control graph for a compiler used to map a 
plurality of tasks and data onto a multiple processor, distributed memory hardware 
architecture, the method comprising: 

a) parsing a plurality of tasks into an internal compiler form of interconnected task 
nodes; and 

b) linking a compiler representation to each interconnected task node using directed 
edges for the purpose of substantially simultaneously mapping the tasks to 
multiple processors in the multiple processor, distributed memory hardware 
architecture. 
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16. (withdrawn): The method of claim 15 further comprising binding the interconnected task 
nodes to the directed edges. 

17. (withdrawn): The method of claim 15 further comprising parsing a plurality of data 
blocks into an internal compiler form of data nodes and linking a compiler representation 
to each data node using directed edges. 

18. (withdrawn): The method of claim 15 wherein the directed edges represent time 
intervals. 

19. (withdrawn): The method of claim 18 wherein the time interval comprises the time 
period between tasks. 

20. (withdrawn): The method of claim 18 wherein the time interval comprises the time 
period from beginning a task to ending a task. 

21. (withdrawn): The method of claim 18 wherein the time interval comprises a set time 
period. 

22. (withdrawn): The method of claim 18 wherein the time interval comprises a time period 
between time periods. 

23. (currently amended): A method for executing a schedule of tasks in a configurable 
multiple processor, distributed memory architecture, the method comprising: 

a) generating the schedule of tasks based at least in part on a task-level network of 
behaviors , which characterizes an embedded system ; 

b) calculating a demand function based at least in part on a constraint related to at 
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least one of a plurality of tasks in the schedule of tasks; and 

c) allocating a task having highest priority to a processor having least cost according 
to the demand function. 

24. (original): The method of claim 23 further comprising allocating a data block to a 
memory in the distributed memory. 

25. (original): The method of claim 23 wherein the demand function is calculated based at 
least in part on the task-level network of behaviors. 

26. (original): The method of claim 23 wherein the demand function is calculated based at 
least in part on an impact on the schedule of tasks. 

27. (original): The method of claim 23 wherein the demand function is calculated based at 
least in part on an impact on data movement. 

28. (original): The method of claim 23 wherein the demand function is calculated based at 
least in part on prior allocation decisions. 

29. (currently amended): The method of claim 23 wherein the cost is defined as the a least 
negative impact on at least one performance factor. 

30. (original): The method of claim 29 wherein the at least one performance factor 
comprises the schedule of tasks. 

3 1 . (original): The method of claim 29 wherein the at least one performance factor 
comprises data movement. 
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32. (original): The method of claim 23 further comprising allocating a task having next 
highest priority to a processor having next least cost according to the demand function. 

33. (original): The method of claim 23 further comprising recalculating the demand function 
in response to each task in the plurality of tasks being allocated to a processor. 

34. (currently amended): A compiler for mapping a plurality of tasks and data onto a 
configurable multiple processor, distributed memory architecture, the compiler 
comprising: 

a) means for describing a task-level network of behaviors, which characterizes an 
embedded system, each of the task-level network of behaviors being interrelated 
through control and data flow dependencies; 

b) means for predicting a schedule of tasks for the task-level network; and 

c) means for allocating the plurality of tasks and data to at least one ef processor the 
multipl e proc e ssors and to at least one of th e distributed memory m e mories in the 
configurable multiple processor, distributed memory architecture , respectively, in 
response to the predicted schedule of tasks. 

35. (currently amended): The method of claim 34 further comprising a means for producing 
machine executable code for the configurable multiple processor, distributed memory 
hardware architecture based at least in part on the means for allocating the plurality of 
tasks and data. 

36. (currently amended): The method of claim 34 wherein at least one processor in the 
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configurable multiple processor, distributed memory architecture th e multipl e proc e ssors 
communicates using the at least one distributed memories memory in the configurable 
multiple processor, distributed memory architecture . 



